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Abstract: 

VideoSTAR (Video STorage And Retrieval) is an experimental 
video database system that gives support for sharing and reuse of 
video and meta-data. We discuss the need for a user to control 
the degree of meta-data sharing when searching and browsing a 
shared video database and we propose a way of organising 
meta-data to allow such functionality. This paper also presents a 
video query algebra utilizing the way meta-data are organised 
that allows the user to formulate temporal queries on the video 
contents. In the last part of the paper we discuss the use of the 
proposed concepts and the query algebra for video querying and 
browsing. We present a prototype video query tool implemented 
on top of the VideoSTAR framework that allows users to formulate 
quite complex queries based on the meta-data available in the 
VideoSTAR reoositories 
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1 A data-driven model for a subset of logic programming 
3 Lubomlr Bic , Craig Lee 

ACM Transactions on Programming Languages and Systems (TOPLAS) 

October 1987 

Volume 9 Issue 4 

There is a direct correspondence between semantic networks and a 
subset of logic programs, restricted only to binary predicates. The 
advantage of the latter is that it can describe not only the nodes 
and arcs comprising a semantic net, but also the data-retrieval 
operations applied to such nets. The main objective of this paper is 
to present a data-driven model of computation that permits this 
subset of logic programs to be executed on a highly parallel 
computer architecture. We demonstrate ... 
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2 Transformation of data traversals and operations in application 
13 programs to account for semantic changes of databases 
Stanley Y. W. Su , Herman Lam , Der Her Lo 
ACM Transactions on Database Systems (TODS) June 1981 
Volume 6 Issue 2 

This paper addresses the problem of application program 
conversion to account for changes in database semantics that 
result in changes in the schema and database contents. With the 
observation that the existing data models can be viewed as 
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alternative ways of modeling the same database semantics, a 
methodology of application program analysis and conversion based 
on an exIsting-DBMS-model-and schema-independent 
representation of both the database and programs is presented. In 
this methodolog ... 

3 Query processing techniques in the summary-table-by-example 88% 
12 database query language 

Gultekin Ozsoyo?lu , Victor Matos , Meral Ozsoyo?lu 

ACM Transactions on Database Systems (TODS) December 1989 

Volume 14 Issue 4 

Summary-Table-by-Example (STBE) is a graphical language 
suitable for statistical database applications. STBE queries have a 
hierarchical subquery structure and manipulate summary tables 
and relations with set-valued attributes. The hierarchical 
arrangement of STBE queries naturally implies a tuple-by-tuple 
subquery evaluation strategy (similar to the nested loops join 
implementation technique) which may not be the best query 
processing strategy. In this paper we discuss the query ... 

4 The Fifth Generation grail: A survey of related research 83% 

12 Lubomir Bic 

Proceedings of the 1984 annual conference of the ACM on The fifth 

generation challenge January 1984 

Five areas of computer science - logic programming, database 
technology, knowledge representation using semantic nets, natural 
language processing, and dataflow architectures - are related to 
the goals of the Fifth Generation Computer Project. In this paper 
we present a number of recent research projects found in the 
intersection of two or more of the above areas. It is argued that, 
while much of the research began before the initiation of the 
Japanese national project, the explicit call fo ... 

5 Query evaluation techniques for large databases 83% 

13 Goetz Graefe 

ACM Computing Surveys (CSUR) June 1993 

Volume 25 Issue 2 

Database management systems will continue to manage large data 
volumes. Thus, efficient algorithms for accessing and manipulating 
large sets and sequences will be required to provide acceptable 
performance. The advent of object-oriented and extensible 
database systems will not solve this problem. On the contrary, 
modern data models exacerbate the problem: In order to 
manipulate large sets of complex objects as efficiently as today's 
database systems manipulate simple records, query-processi ... 
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6 RUBRIC: an environment for full text information retrieval 82% 

12 Richard M. Tong , Victor N. Askman , James F. Cunningham , Carl J. 
Tollander 

Proceedings of the 8th annual international ACM SIGIR conference on 
Research and development in information retrieval June 1985 

7 Conceptual representation for knowledge bases and << 80% 

13 intelligent >> information retrieval systems 
G. P. Zarri 

Proceedings of the 11th annual international ACM SIGIR conference on 
Research and development in information retrieval May 1988 
This paper describes the “conceptual” Knowledge 
Representation Language (KRL) proper to an environment for the 
construction and use of large Knowledge Bases and/or 
“Intelligent” Information Retrieval Systems. In the 
KRL, we separate the treatment of the episodic memory 
(extensional, assertional data = “Snoopy is Charlie Brown's 
beagle”) from the treatment of the semantic memory 
(intensional, terminological data = A beagle is a sort of hound / a 
hound is a ... 



8 Query optimization I: Access paths In the "Abe" statistical query 80% 
3 facility 

Anthony Klug 

Proceedings of the 1982 ACM SIGMOD international conference on 

Management of data June 1982 

An increasingly important part of information processing today 
involves the taking of counts, sums, averages, and other statistical 
or aggregate quantities. The "Abe" query language is designed to 
make formulation of complicated aggregations simple. Access path 
selection in Abe finds efficient ways to execute these complicated 
queries. Access paths for Abe queries perform "aggregate joins", 
that is, they compute aggregate quantities at the same time as 
they join subqueries with parent queries. T ... 

9 Knowledge based document classification supporting integrated 80% 
13 document handling 

Helmut Eirund , Klaus Kreplin 

Conference Sponsored by ACM SIGOIS and lEEECS TC-OA on Office 

information systems April 1988 

An experimental office system currently being developed at Olivetti 
research integrates two major requirements of office work: content 
based document retrieval and mail distribution. In this system 
documents are described and classified by their semantic structure 



Results 



http://p6ml.acnt org/resultsxfm?coll=poitel&dl=ACM&CFn>=3472318&CFTOK£N=3300 



that provides access to abstract concepts contained in the 
document. The derivation of the semantic structure of a document 
supports both an efficient retrieval by content and an intelligent 
mail filtering through document semanti ... 

10 Computational properties of metaquerying problems 80% 
13 F. Angiulli , R. Ben-Eliyahu-Zohary , L. Palopoli , G. B. lanni 

Proceedings of the nineteenth ACM SIGMOD-SIGACT-SIGART 

symposium on Principles of database systems May 2000 
Metaquerying is a datamining technology by which hidden 
dependencies among several database relations can be discovered. 
This tool has already been successfully applied to several 
real-world applications. Recent papers provide only very 
preliminary results about the complexity of metaquerying. In this 
paper we define several variants of metaquerying that encompass, 
as far as we know, all variants defined in the literature. We study 
both the combined complexity and the data complexity of the ... 

11 Interactive textbook and interactive Venn diagram: natural and 80% 
13 intuitive interfaces on augmented desk system 

Hideki Koike , Yoichi Sato , Yoshinori Kobayashi , Hiroaki Tobita , 
Motoki Kobayashi 

Proceedings of the CHI 2000 conference on Human factors in 
computing systems April 2000 

This paper describes two interface prototypes which 
we have developed on our augmented desk interface 
system, EnhancedDesk. The first application is 
Interactive Textbook, which is aimed at providing an 
effective learning environment. When a student opens 
a page which describes experiments or simulations. 
Interactive Textbook automatically retrieves digital 
contents from its database and projects them onto 
the desk. Interactive Textbook also allows the student 
hands-on ability to interact with ... 

12 Conceptual learning in database design 80% 
[3 Yannis E. lonnidis , Tomas Saulys , Andrew J. Whitsitt 

ACM Transactions on Information Systems (TOIS) July 1992 

Volume 10 Issue 3 

This paper examines the idea of incorporating machine learning 
algorithms into a database system for monitoring its stream of 
incoming queries and generating hierarchies with the most 
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important concepts expressed in those queries. The goal is for 
these hierarchies to provide valuable Input to the database 
administrator for dynamically modifying the physical and external 
schemas of a database for improved system performance and user 
productivity. The criteria for choosing the appropriate lea ... 

13 Another nail to the coffin of faceted controlled-vocabulary 80% 
[3 connponent classification and retrieval 

Hafedh Mili , Estelle Ah-Ki , Robert Godin , Hamid Mcheick 

ACI^ SIGSOFT Software Engineering Notes , Proceedings of the 1997 

symposium on Software reusability May 1997 

Volume 22 Issue 3 

14 Logical foundations of object-oriented and frame-based 80% 
S languages 

(Michael Kifer , Georg Lausen , James Wu 

Journal of the ACM (JACM) July 1995 

Volume 42 Issue 4 

We propose a novel formalism, called Frame Logic (abbr., F-logic), 
that accounts in a clean and declarative fashion for most of the 
structural aspects of object-oriented and frame-based languages. 
These features include object identity, complex objects, 
inheritance, polymorphic types, query methods, encapsulation, and 
others. In a sense, F-logic stands in the same relationship to the 
object-oriented paradigm as classical predicate calculus stands to 
relational programming. ... 

15 Graphics interface: Lessons from a "living in a database" 77% 
13 graphical query interface 

Dennis Fogg 

Proceedings of the 1984 ACM SIGMOD international conference on 

Management of data June 1984 

The Living In a Database system (LID) is a user-friendly interface 
to an entity-relationship database Its underlying ideas are similar 
to Cattell's PDB [Cattell 80], but its presentation is significantly 
different LID uses a bit-mapped graphics terminal with mouse 
pointer to create an attractive interaction environment. Experience 
from the implementation suggests that dynamic graphic displays 
— those which have graphic symbols that change as the data they 
present change — are an important fe ... 

16 An intelligent approach to handling imperfect information in 77% 
12 concept-based natural language queries 

Vesper Owei 
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ACM Transactions on Information Systems (TOIS) July 2002 

Volume 20 Issue 3 

Missing information, imprecision, inconsistency, vagueness, 
uncertainty, and ignorance abound in information systems. Such 
. irnperfection is a fact of life in database systems. Although these 
problems are widely studied in relational database systems, this is 
not the case in conceptual query systems. And yet, concept-based 
query languages have been proposed and some are already 
commercial products. It is therefore imperative to study these 
problems in concept-based query languages, with a view to ... 

17 On a nnodel of indexability and its bounds for range queries 77% 
13 Joseph M. Hellerstein , Ellas Koutsoupias , Daniel P. Miranker , 

Christos H. Papadimitriou , Vasilis Samoladas 

Journal of the ACM (JACM) January 2002 

Volume 49 Issue 1 

We develop a theoretical framework to characterize the hardness of 
indexing data sets on block-access memory devices like hard disks. 
We define an indexing workload by a data set and a set of potential 
queries. For a workload, we can construct an indexing scheme, 
which is a collection of fixed-sized subsets of the data. We identify 
two measures of efficiency for an indexing scheme on a workload: 
storage redundancy, r (how many times each item in the data set 
is stored), and access over ... 

18 Query processing in a multinnedia document system 77% 
12 Elisa Bertino , Fausto Rabbiti , Simon Gibbs 

ACM Transactions on Information Systems (TOIS) January 1988 

Volume 6 Issue 1 

Query processing in a multimedia document system is described. 
Multimedia documents are information objects containing formatted 
data, text, image, graphics, and voice. The query language is 
based on a conceptual document model that allows the users to 
formulate queries on both document content and structure. The 
architecture of the system is outlined, with focus on the storage 
organization in which both optical and magnetic devices can 
coexist. Query processing and the different strategies ... 

19 The complexity of acyclic conjunctive queries 77% 
a Journal of the ACM (JACM) May 2001 

Volume 48 Issue 3 



20 Termination proofs for logic programs with tabling 77% 
13 Sofie Verbaeten , Danny De Schreye , Konstantinos Sagonas 
ACM Transactions on Computational Logic (TOOL) January 2001 
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Volume 2 Issue 1 

Tabled evaluation Is receiving increasing attention in the logic 
programming community. It avoids many of the shortcomings of 
SLD execution and provides a more flexible and often considerably 
. more efficient execution mechanism for logic programs. In 
particular, tabled execution terminates more often than execution 
based on SLD-resolution. In this article, we introduce two notions 
of universal termination of logic programming with tabling: 
quasi-termination and (the stronger notion of) LG-te ... 
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21 Extending understanding of federal statistics in tables 77% 
12 Gary Marchionini , Carol Hert , Liz LIddy , Ben Shneiderman 

Proceedings on the conference on universal usability, 2000 on 
Conference on Universal Usability November 2000 

This paper describes progress toward improving user 
Interfaces for US Federal government statistics that 
are presented in tables. Based on studies of user 
behaviors and needs related to statistical tables, we 
describe interfaces to assist diverse users with a 
range of statistical literacy to explore, find, 
understand, and use US Federal government 
statistics. 

22 Towards OLAP security design — survey and research 77% 
12 issues 

Torsten Priebe , Gunther Pernul 

Proceedings of the third ACM international workshop on Data 
warehousing and OLAP IMovember 2000 
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23 Generating presentation constraints from rhetorical structure 
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3 Lloyd Rutledge , Brian Bailey , Jacco van Ossenbruggen , Lynda 
Hardman , Joost Geurts 

Proceedings of the eleventh ACI^ on Hypertext and hypermedia May 
2000 

24 Programnnlng for observability support In a parallel programming 77% 
13 environment 

Francesco Gregoretti , Zary Segall 

Proceedings of the 1986 ACI^ fourteenth annual conference on 
Computer science February 1986 

25 A layered architecture for querying dynamic Web content 77% 
I3l Hasan Davulcu , Juliana Freire , Michael Kifer , I. V. Ramakrishnan 

ACM SIGMOD Record , Proceedings of the 1999 ACM SIGMOD 
international conference on Management of data June 1999 
Volume 28 Issue 2 

The design of webbases, database systems for supporting 
Web-based applications, is currently an active area of research. In 
this paper, we propose a 3-year architecture for designing and 
implementing webbases for querying dynamic Web content(i.e., 
data that can only be extracted by filling out multiple forms). The 
lowest layer, virtual physical layer, provides navigation 
independence by shielding the user from the complexities 
associated wi ... 

26 ESSQL: an enhanced semi -structured query language for 77% 
13 composite document retrievals 

Reo-Jo Yamashita , Tetsuro Ito , Hsiu-Hsen Yao 

Proceedings of the 16th annual international conference on Computer 

documentation September 1998 

27 Catching the boat with Strudel: experiences with a Web-site 77% 
13 management system 

Mary Fernandez , Daniela Florescu , Jaewoo Kang , Alon Levy , Dan 
Suciu 

ACM SIGMOD Record , Proceedings of the 1998 ACM SIGMOD 
international conference on Management of data June 1998 
Volume 27 Issue 2 

The Strudel system applies concepts from database management 
systems to the process of building Web sites. Strudel's key idea is 
separating the management of the site's data, the creation and 
management of the site's structure, and the visual presentation of 
the site's pages. First, the site builder creates a uniform model of 
all data available at the site. Second, the builder uses this model to 
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declaratively define the Web site's structure by applying a 
“site-definition query” ... 



28 A C++ data model supporting reachability analysis and dead 77% 

13 code detection 

Yih-Farn R. Chen , Emden R. Gansner , Eleftherios Koutsofios 
ACM SIGSOFT Software Engineering Notes , Proceedings of the 6th 
European conference held jointly with the 5th ACM SIGSOFT 
international symposium on Foundations of software engineering 
November 1997 
Volume 22 Issue 6 



29 Mediator languages—a proposal for a standard: report of 77% 
13 an I3/P0B working group held at the University of Maryland, 
April 12 and 13, 1996 

Peter Buneman , Louiqa Raschid , Jeffrey Ullman 
ACM SIGMOD Record March 1997 
Volume 26 Issue 1 



30 Prototyping a project master database for software engineering 77% 

12 environments 
Maria H Penedo 

ACM SIGOIS Bulletin , Proceedings of the second ACM 

SIGSOFT/SIGPLAN software engineering symposium on Practical 

software development environments January 1987 

Volume 22 Issue 1 

Software Engineering Environments (SEE) have been determined 
as good means of increasing software productivity by shifting 
projects from the paper world into the automated world. An 
environment database has been identified as the core of any 
automated Software Engineering Environment. It should provide 
the means for accessing, storing and relating all the project's 
products, the means for automating the process by which these 
components are entered in this library, modified ... 

31 Manufacturing documentation in the virtual warehouse 77% 

13 Tom Banfalvi , Peter Sturgeon , Christina L. K. Walsh 
Proceedings of the 14th annual international conference on Systems 
documentation: Marshaling new technological forces: building a 
corporate, academic, and user-oriented triangle October 1996 



32 Tail recursion elimination in deductive databases 
13 Kenneth A. Ross 

ACM Transactions on Database Systems (TODS) June 1996 
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Volume 21 Issue 2 

We consider an optimization technique for deductive and relational 
databases. The optimization technique is an extension of the magic 
templates rewriting, and it can Improve the performance of query 
evaluation by not materializing the extension of intermediate 
views. Standard relational techniques, such as unfolding embedded 
view definitions, do not apply to recursively defined views, and so 
alternative techniques are necessary. We demonstrate the 
correctness of our rewriting. We define a c ... 

33 Visualizing and querying software structures 77% 
13 Mariano Consens , Alberto Mendelzon , Arthur Ryman 

Proceedings of the 14th international conference on Software 
engineering June 1992 

34 The hunnan genome project and informatics 77% 
13 Karen A. Frenkel 

Communications of the ACM November 1991 
Volume 34 Issue 11 



Results 21 - 34 of 34 short listing 

<? ^ 

Prev Haet 

Page 1^ 2 ^*9^ 



The ACM Portal is published by the Association for Computing Machinery. Copyright © 2003 
ACM, Inc. 



